09 /936 983FCT/EP 0 0/0192 



Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



REC^DOS JUK2000 
W1PO ?CT 



Bescheinigung Certificate 



Attestation 




Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung ubereln. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n*" 

99250083.5 



CD 

CO 



Q 

a: 

CD 

o 

o 

T3 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 
Le President de I'Office europeen des brevets 

P.O. 




LL.C. HATTEN-HECKMAN 



DEN HAAG,DEN 

THE HAGUE, 17/05/00 

LA HAYE,LE 



EPA/EPO/OEB Form 1014 - 02.91 



IIS PAQE BLANK (uspto) 




Europaisches European Office europeen 

Patentamt Patent Office des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de {'attestation 



Z^Z:: 99250083.5 Sr»: 19/03/99 

Demanden-: Date de depot: 

Anmelder: 

Applicant(5): 

Dernandeur(s}: 

DEUTSCHE THOMSON-BRANDT GMBH 
78048 Vn 1 Ingen-Schwenningen 
GERMANY 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de Tinvention: 

Method and apparatus for implementing trickplay modes in a data stream recorder 



In Anspruch genommene Prioriat(en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 

Staat Tag: Aktenzeichen: 

State Date: File no. 

Pays Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification internationale des brevets: 

/ 



Am Anmeldetag benannte Vertragstaaten: 

Contracting states designated at date of filing: AT/BE/CH/CY/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NUPT/SE 
Etats contractants designes lors du depot: 

Bemerkungen: 

Remarks: 

Remarques: 



EPA/EPO/OEB Form 1012 - 04.98 



towsn) >|NVia 39Vd SlHi 



lQ..M'n.r....lQ99 11 ;38 



DT B PATENT DiPABI]^4?.^iT..Jli■£IJ.:L. 
+49 5 11 4 ll§ff#2S0ia^' 



Ir..il4?. 



THOMSON multimedia 

CORPORATE RESEARCH 
HANNOVER 



Page t *./ 
of 8 pages 


DaiS 


Aa.oQ^ : 


1 ■ 

ft • • 


Index 


Entry Points 


Name 


Marco WINTER 



I THOMSON mjikitnedia CONFIDENTIAL | 
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This proposal describes a way to implement Entry Points (EP). The resulting 
EPS have a resolution range from "2 SOBUs" up to "application packet" exact. 
The precision depends on the used DVD Streamer, i.e. whether the DVD 
Streamer knows the application and how much RAM memory is available and 
so on. With other words: the precision is manufacture matter, . 



Principle 



Each SOB contains its own EP information (EPI). This EPI consists of a general 
infomnation, one coarse list and a fine list. 

The coarse list is called the Entry Point Start Map (EPSM). The EPSM consists 
of N flags (N is the number of SOBUs of this SOB). Each flag belongs to one 
SOBU. The flag indicates 

• into the corresponding SOBU or into the next SOBU points an EP 

• no corresponding EP exists to this flag 

The second list is called the Entry Point Location List (EPLL). The EPLL 
contains the application packet exact locations of all EPs. For each EP 
indicating EPSM flag exists one location information inside EPLL. This location 
information contains either 

• the sector & application packet location of the start of the EP and 

• the sector & application packet location of the end of the data which starts at 
the EP (e.g. the end of the l-frame) and 

• the PTS of the EP 
or 

• the start AP AT of the EP 

• the end APAT of the random access unit (e.g. the end of the l-frame) and 

• the PTS of the EP 

The part inside EPLL which contains the start location is called the Entry Point 
Start Location List (EPSLL). 
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The part inside EPLL which contains the end location is called the Entry Point 
End Location List (EPELL). 

The trickplay (e.g. fast forward) will be performed by selecting the desired EPs 
(e.g. each second EP) via EPSM. 

The generating of EPSM, EPSLL and EPELL during SOB recording is optional 
(nnanufacture matter). The use of EPSM, EPSLL and EPELL for trickplay is also 
optional (manufacture matter). It's mandatory to update the EPSM and EPLL in 
the case of editing. 



Three examples: 
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Access via EPSM and EPLL 
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Access via EPSM, but without EPLL 
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EPLL also contains end of EP information 
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The DVD Streamer specification shall define the syntax of the EPs, not the 
generating or using of the EPs. However, here are some possible example 
methods to generate EPSM and EPLL; 



• Method 1 : the application sends after transmission of the stream special 
data which contains a list of EPs as APATs, i.e. each APAT of the list is the 
APAT of one of the just recorded application packets. The streamer must 
assign each APAT to the corresponding application packet: 

• a "high end" streamer did generate a special list during stream 

recording. This list contains the APAT values of each recorded % 
application packet and the corresponding location in the stream 
(sector no. and application packet no.). When the application sends 
the EP list as a list of APATs, then the streamer is able to generate 
both lists: EPSM and EPLL 

• a "simple" streamer has not enough memory to generate a list with 
APATs and application packet location information inside the local 
RAM. Therefore, the streamer will generate only the EPSM, but not 
the EPLL. Later, a "high end" streamer could generate the exact EPLL 
(e.g. during idle-mode of the "high end" streamer) 

• Method 2: the streamer contains dedicated hardware to parse the incoming 
stream, i.e. the application is known by the streamer. This parser recognizes 
automatically entry points like l-pictures. If s simple with such an additional 
hardware to generate EPSM and EPLL during stream recording. 

• Method 3: the application uses special digital interface commands to mark 
an application packet as EP during transmission of the stream to the 

streamer. So, the streamer is able to generate EPSM and EPLL parallel ^ 
during stream recording. This needs special definitions for the digital 
interface specification, 

• Method 4: the application doesn't know anything about the streamer. In this 
case EPs won't be generated. Later, a "high end" streamer could generate 
the missing EPSM and EPLL (e.g. during idle-mode of the streamer). 



Apply Trickplay 

Without end of EP information 

The trickplay (e.g. fast forward) will be performed by searching for the desired 
EPs (e.g. each second EP) inside the EPSM. With the EPLL (if exists) the exact 
location of the first application packet of the EP is known. Without the EPLL the 
streamer assumes, that the EP is located anywhere in the SOBU indicated by 
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the EPSM or in the following SOBU. The streamer jumps to this position and 
starts the transmission of the application packets to the application. The 
streamer stops the transmission after transmission of a fixed size of data (e.g. 
1 8 Mbit or till the next EP) and jumps to the next desired EP. If the streamer 
knows the application, then it could parse the stream during transmission of the 
EP and would stop the transmission, when the end of the EP is reached (e.g. 
end of l-picture). 

With end of EP information 

The only different to the method "Without end of EP infomnation": if the EPLL 
exists, then the transmission of an EP to the application stops with the 
transmission of the last application packet of the EP. 
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2.2.3.3 Stream Object Information (SOBI) 

As shown In Figure 2-6, a Stream Object infonnation (SOBI) consists of the Stream Object 
Information General Information (SOBLGl), the Mapping List (MAPL) and the Entry Point 
Data (EPD), if any. 



stream Object 
Infonnation (SOBI) 



SOBLGl 



Mapping List (MAPL) 



Entry Point Data, if any 
(EPD) 



Figure 2-6: Structure of a Stream Object Information 



2.2.3.3.1 Stream Object Information General Information (SOBI.Gf) 





Contents 


Number of Bytes 


(1)SOB_TY 


SOB Type 


1 


(2) SOB REC_TM 


SOB Recording Time 


5 


(3) SOB__STI_N 


SOB Stream Infonnation Number 


1 


(4) EP.FLAGS 


Entry Point properties 


1 


(5) SOB_S J^PAT 


SOB Start APAT 


6 


(6) SOB_E_APAT 


SOB End APAT 


6 


(7) SOB_S^S0BU 


first SOBU of this SOB 


4 


(8) IAPAT_SUM_INIT 


initial value for lAPAT summation 


4 


(9) MAPL_ENT_Ns 


number of Mapping List entries 


4 




Total 


32 



(1) SOB_TY 

Describes the Stream Object Type, containing bits for Temporal Erase state (TBD) and for 
Copy Generation Management System (TBD). 

(2) SOB_REC.TM 

Describes the recording time of the associated Stream Object in DVD Stream Recording's 
Date and Time Describing Format defined above. 

(3) SOB.STLN 

Describes the index of the BOB_STI which is valid for this Stream Object. 

(4) EP^FLAQS 

Indicates whether Entry Point Data of this SOB exists and whether the stream itselves 
contains Entry Point information. If Entry Point Data exists, then EP_FLAGS also 
describes several properties of the Entry Points. The Entry Point Data consists of the 
number of Entry Points and the lists EPSM, EPSLL, EPELL and PTSLL. The content of 
EP^FLAGS: 



EP marks 


EP data 


Time 


EPSLL 


EPELL 


PTSL 


reserved 


in siream 


exist 


Based 


exists 


exists 


exists 



EP marks in stream 



Ob: no Entry Point marks inside the stream of this SOB 
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1b: there may be Entry Point marks inside the stream of this 
SOB. This stale is even allowed, when no Entry Point data 
of this SOB exists. 
Ob: no Entry Point Data exists for this SOB. The bits b5, b4, b3 

and b2 of EP_FLAGS shall be set to 0. 
1b: there is Entry Point Data of this SOB (behind the MAPL) 

... Ob: EPSLL (if exists), EPEU (11 exists) and EPSM consists of 
sector based location information 
lb: EPSLL (if exists), EPELL (if exists) and EPSM consists of 
lime based location information 

Ob: no EPSLL of this SOB exists 
1b: EPSLL of this SOB exists 

... Ob: no EPELL of this SOB exists 
lb: EPELL of this SOB exists 

Ob: no PTSL of this SOB exists 
lb: PTSL of this SOB exists 



EPD exists 
Time Based 

EPSLL exists 
EPELL exists 
PTSL exists 



(5) SOB_S_APAT 

Describes the start Application Packet Arrival Time of the Stream Object, i.e. the packet 
arrival time of the first packet belonging to the SOB. SOB_S_APAT is described in DVD 
Stream Recording's PAT Describing Format defined In the following. 
PATs are divided into two parts, namely a base part and an extension part. The base part 
holds the so-called 90kHz unit value, and the extension part holds the less significant 
value measured in 27MHz. 

DVD Stream Recording's PAT Describing Format: 

iv j PAT.base [38 .. 31] k j> 



"'■ [ PAT_base [30 .. 231 \ C 




PAT_base 
PAT_exten 



PAT's base value measured by 90kHz unit 

PAT'S extension value measured by 27MHz unit (0 < PAT_exten < 300) 



PAT in seconds = PAT,base / 90,000 Hz + PAT_exten / 27,000,000 Hz 

Note: For a unique representation of times, PAT_exten must be in the range of 
0 ^ PAT_exten < 300. Together, PAT_base and PAT_exten cover a range of more than 
1 696 hours. 



Rrimseocji:as05?2a^^ 



printed 99/03/18 



22/53 



iq VHr IQQQ 11:40 BTB PATENT DiPARTMENT GERlMl... ; "'I'^j!^-. '-l-^yi' 

|^a;WivD Stream Re... ^ ' ^StSiSl * : : -.iTGI^?- Q3?25a9&l^L 

"* tHOMSON multimedia Confidential 



(6) SOB_E_APAT 

Describes the end Application Packet Arrival Time of the Stream Object, i.e. the packet 
arrival time of the last packet belonging to the SOB, in DVD Stream Recording's PAT 
Describing Format. 

(7) SOB_S_SOBU 

Describes the number of the start Stream Object Unit, i.e. the Stream Object Unit 
containing the first Application Packet of the Stream Object. 

(8) IAPAT_SUM_INIT 

Describes the initialization value which will be added to any summation of lAPAT entries 
during Mapping List usage. This means that the summation of the first i lAPATs will result 
as 

i 

SUM^IAPAnn = IAPAT_SUM_mT + ^lAPAT(k) (eq 2-1) 

for 1=1,2 MAPL_ENT_Ns 

lAPAT^SUMJNIT is especially defined to handle the case when the start of a SOB is 
permanently deleted. In such a case IAPAT_SUMJNIT is used for convenience to keep 
all the APATs related to this SOB unchanged. 



At the time of original recording, IAPAT_SUMJNIT shall be chosen as 

IAPAT_SUM_INIT = ^^^^'\ (eq2-2) 

where APATuretPacker shall denote the Application Packet Arrival Time of the first 
Application Packet of the Stream Object. If APATfiretPacket is chosen sufficiently small (e.g. 
0). IAPAT_SUM_INIT will result as 0. 



When the start of the SOB is deleted, IAPAT_SUMJNIT will be simply incremented by the 
lAPATs of the erased SOBUs (see Annex). 

Note: r •! ceiling function, see Section 0.3. 1. 



(9) MAPL_ENT_Ns 

Describes the number of Mapping List entries to follow after SOBI_GI. 
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2,Z3.3.3 Entry Point Data 

As shown in Figure 2-9, the Entry Point Data (EPD), if any, consists of the Entry Point 
General Information (EP_GI), the Entry Point Start Location Ust (EPSLL), the Entry Point 
End Location Ust (EPELL) and the Presentation Timestamp List (PTSL), Which parts of 
the EPD exists is indicated by EP^FLAGS (defined in the SOBI^GI). 



Entry Point Da fa, 
ifany(^PD) 



entry Point General Information (EPJsl) 



Entry Point Start Location Ust (EPSLL), if any 



Entry Point End Location List (EPELL), If any 



Presentation Timestamp Ust (PTSL), if any 



Figure 2-9; Structure of the Entry Point Data 



2.2,3.3.3, 1 Entry Point General Information (EP_GI) 





Contents 


Number of Bytes 


(1)EP Ns 


number of Entry Points 


4 


(2) EPSM 


Entry Point Start Map 
(MAPL ENT Ns entries) 


(MAPL_ENT_Ns*SM_SZ'r7) div 8 




Total 


4+(MAPL ENT_Ns*SM_SZ+7) div 8 



(1) EP_Ns 

Describes the number of Entry Points, indicated by the EPSM. 

(2) EPSM 

The Entry Point Start Map indicates the SOBUs of the SOB containing Entry Points, i.e. for 
each SOBU exists exactly one EPSM entry. So, the EPSM consists of MAPL_ENT_Ns 
entries. Each EPSM entry indicates the number of accessabte Entry Points of the 
corresponding SOBU. Exact EP_Ns Entry Points are indicated by the EPSM. EPSM shall 
be byte aligned. If the concatenated EPSM entries consists of a number of bits which is 
not an integer multiple of 8, then the LSBs of the last byte of the EPSM shall be the 
necessary additional padding bits. These alignment bits shall be set to 0. Figure 2-10 
shows an example of an EPSM and its corresponding SOBUs, ('EPSM resolution' = 00b). 

The precision of the EPSM depends on the settings in EP^FLAGS: 

. "Time Based" is lb. no EPSLL exists and no EPELL exists: an Entry Point indicated by 

EPSM is located in the corresponding SOBU or in the following SOBU. 
♦ all other cases: an Entry Point indicated by EPSM is located in the corresponding SOBU 

of the SOB. 

The maximum number of addressable Entry Points per SOBU (SM^SZ) is defined by the 



EPSM resolution 


00b 


01b 


10b 


lib 


SM SZ (max number of EPs 


1 


3 


15 


255 


per SOBU) 











Figure 2-10b shows an EPSM example with 'EPSM resolution' = 01b. 
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£PSM 



FirSl Ent/y 



first Byte 
of EPS M 



Second Byt^ ^ 
ofEPSM 



Last Byte 
OfEPSM 
(with 3 
padding 
bits) 



EPni 



EP02 



EPU3 



EPU4 



SOBU #1 



SOBU #2 



SOBU 1^3 



SOBU m 



SOBUnS 



SOBU 41 



SOBU U8 



SOBU as 



SOBUi^W 



SOBUU11 



SOBUni2 



SOB 




SOBU iUAAPL,£NT_Ns-a 



SOBU i^APi^Ef^_Ns-3 



:SPBU j^APL^Ehnr/is-'S 



SOBU I^APL eNT_Ns.1 



SOBU itfAAfK^BNT^Nt 



Figure 2-10: Example of an EPSM and its corresponding SOBUs 



EPSM 



ftfsi Snt/y 
OfEPSM 



Rrst Byte 
OfEPSM 



Second Byte ^ 
OfEPSM 




SOB 



Last Byte 
OfEPSM 
(with 2 
padding 
tits) 



Figure 2-1 Ob: Example of an EPSM with 'EPSNI resolution* = 01 b 
The structures of the EPSM with 'EPSM resolution' = 10b and 11b are appropriate. 
2.2.3.3.3,2 Entfy Point Start and End Location Ust (EPSLL and EPELL) 

EPSLL is a list of location information to find the application packet where the random 
access units start, Le. if EPSLL exists, then each Entry Point of its access unit has exactly 
one corresponding EPSLL entry, 

EPELL is a list of location information to find the application packet where the random 
access units stop, /.©. if EPELL exists, then each Entry Point of its access unit has exactly 
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one corresponding EPELL eritry. Each application packet, indicated by the EPELL entries, 
is the last application packet belonging to the random access unit. 
The entries ofEPSLL and EPELL are in ascending order, i.e. 

0 the first EPSLL entry and the first EPELL entry belong to the first occunng Entry Point 

inside EPSM . u . , ^ 

s the second EPSLL entry and the second EPELL entry belong to the second occunng 

Entry Point inside EPSM 

' the last EPSLL entry and the last EPELL entry belong to the last occunng Entry Point 

inside EPSM , » 

The entries of EPSLL and EPELL of the same SOB are always in the same format. Its 
either the time based format (Time Based flag of EP_FLAGS is set to lb) for both tables 
or the sector based format (Time Based flag of EP_FLAGS is set to Ob) for both tables. 

2.2.3.3.3.2.1 Sector Based EPSLL and EPELL Entries 

If the "Time Based" flag of EP^FLAGS is set to Ob, then the entries of EPSLL and EPELL 
are sector based, i.e. their entries are defined as 



(1) SOFF 



(2) AP_NO 



Contents 



sector offset 



Application Packet number inside the sector 



Total 



Number of Bytes 
1 



2 



EPSLL- SOFF is part of the location information. The sector HSOFF is the sector offset 
inside the corresponding SOBU of this EPSLL entry, i.e. SOFF = 0, 1, S0BU_SZ-1. 
SOFF=0 means the first sector of the SOBU. ^ . , « 

EPELL- SOFF is part of the location information. The sector USOFF is the sector offset to 

the first sector of the corresponding SOBU of this EPELL entry, i.e. SOFF - 0. 1 255. 

The indicated sector may be outside of the corresponding SOBU of this EPELL entry (see 
first entry in EPELL of Figure 2-11). SOFF=0 means the first sector of the SOBU If EPSLL 
exists, then SOFF shall be greater than or equal to the corresponding SOFF of EPSLL. 

(2)AP_NO ^ ^. , ^ , ^ 

AP_NO is part of the location information. Let N be the number of application packet starts 
in sector itSOFF. Then, AP_NO indicates one of these N application packets, i.e. 
AP_NO = 1,2, ... .N. AP_N0=1 means the first starting application packet of the sector. 

Figure 2-11 shows on the left side a sector based example ofEPSLL and EPELL 
2. 2. 3. 3. 3. 2. 2 Time Based EPSLL and EPELL Entries 

If the "Time Based" flag ofEP_FLAGS is set to 1b, then the entries ofEPSLL and EPELL 



■ztrr^ firpo haioH f<e» fhRir f^nfries are defined as 




Contents 


Number of Bytes 


(1) EP APAT 


APAT of an Application Packet 


6 




Total 


6 



(1) EP^APAT 

EPSLL: EP^APAT is the location information. EP^APAT is the APAT of an application 
packet inside the corresponding SOBU of this entry. 
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EPELL: EP_APAT is the location information. EP^APAT is the APAT of an application 
packet inside the corresponding SOBU of this entry or in one of the following SOBUs, If 
EPSLL of the same SOB also exists, then the EP^APATs of EPELL shall be al\/^ays 
greater than or equal to the corresponding EP^APATs of the EPSLL 

Figure 2-11 shows on the right side a time based example of EPSLL and EPELL 



EPSM 



Sector Based Example 
EPSLL 



The same SOB for both examples 




SOFFn3 
AP A/0#3 



S0FFni1 
AP NO #7 



EPELL 



SOFF U66 
AP NOUB 



SOFFmi 
AP NO #2 



EPSM, EPSLL and EPELL 
are sector based 



S0BUU1 
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Time Based Example 
EPSLL 



EPSM 



7/ 



EPSM, EPSLL and EPELL 
are time based 



Figure 2-11: Two EPSM, EPSLL and EPELL examples in one figure: 
on the left side sector based, on the right side time based. 
Note: either sector based or time based is allowed for a SOB 



2.2.3.3.3.3 Presentation Timestamp List of the Entry Poir)t (PTSL) 

PTSL is the list of the Presentation Timestamps of all the Entry Points of this SOB, i.e, if 
PTSL exists, then each Entry Point has exactly one corresponding PTSL entry. So, PTSL 
has either 0 or EP_Ns entries. 
The entries of PTSL are in ascending order, i.e. 

• the first PTSL entry belongs to the first occuring Entry Point inside EPSM 

• the second PTSL entry belongs to the second occuring Entry Point inside EPSM 

• ... 

• the last PTSL entry belongs to the last occuring Entry Point inside EPSM 





Contents 


Number of Bytes 


(1) PTS 


PTS ofttie corresponding Entry Point 


4 




Total 


4 



(1) PTS 

PTS of the corresponding Entry Point. 
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The entries of the following table shows the maximum possible Entry Point 
support which is storeable by the described configuration. It's the performable 
support just after a SOB recording. If an entry consists of 2 states, separated 
by a slash, then the entries describe the following: 

• left side of the slash: the state just after recording of a SOB 

• right side of the slash: the state after a second off line session (e.g. 1 hour in 
the night) 



Streamer 

STB 


simple 
Streamer, 
less memory 


Streamer is i 
add. memory 
just enough 
for EPS 


simple, 
is avail, 
more 
memory 


Streamer with 
dedicated hardw. 
to parse streams, 

less memory 


Streamer with 
dedicated hardw. 
to parse streams, 
add mem is avail 


simple 
STB 


1 coarse 








SOBU 


SOBU 


fine 








- / packet 


packet 


last 








- / packet 


packet 


PTS 








-7 yes 


yes 


stream 








yes 


yes 


STB 
sends 
EP list 

after 
record. 


coarse 


2 SOBU/SOBU 


2 SOBU/SOBU 


SOBU 


SOBU 


SOBU 


fine 


APAT/packei 


APAT/packet 


packet 


APAT/packet 


packet 


last 


APAT/packet 


APAT/packet 


packet 


APAT/packet 


packet 


PTS 


yes 


yes 


yes 


yes 


yes 


stream 


-/yes 


-/yes 


-/yes 


yes 


yes 


STB 
sends 

EPS 
during 
record. 


coarse 


SOBU 


SOBU 


SOBU 


SOBU 


SOBU 


fine 


- / packet 


packet 


packet 


- / packet 


packet 


last 


- / packet 


packet 


packet 


* / packet 


packet 


PTS 




yes 


yes 


-/yes 


yes 


stream 


yes 


yes 


yes 


yes 


yes 



Some Explanations to use the Entry Point S upport table; 

SOBU: desired application packet is in the indicated SOBU 
2 SOBU: desired application packet is in the indicated SOBU or in the following 
SOBU. 

APAT: complete APAT of the desired application packet. The streamer isn't 
able to calculate directly the sector and appl. packet number from the 
APAT, i.e. an access to the application must be done via the f^APL. 

packet: exact and direct appl. packet location {location is given by a sector 
number and the application packet number inside this sector). 

The various DVD Streamer types are listed horizontally: 
• simple Streamer, less memory: It's a streamer without any dedicated 
knowledge about the application (STB). And the streamer has just enough 
RAM to store a list which indicates the SOBUs containing an EP (coarse list). 
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• Streamer is simple, add, memory is avail-: it's similar to the previous 
described streamer. The only different is 

• just enough for Eps: the streamer has additional RAM to store the 
complete EP information (coarse list + EP start location + EP end 
location + PTS) 

• more memory: the streamer has additional RAM to store the 
complete EP information (coarse list + EP start location + EP end 
location + PTS) and the exact packet location -f ATS inside the RAM 
for each incoming application packet during recording 

• Streamer with dedicated hardw. to parse streams^ less memory: the 
streamer has Just enough RAM to store a list which indicates the SOBUs 
containing an EP, The streamer knows the application, i.e. the streamer is 
able to find the EPs (start, end and PTS) during recording (and playback) 
due to the implemented stream parser, 

• Streamer with dedicated hardw. to parse streams, add mem is avail: this 
streamer has additional RAM to store the complete EP information (coarse 
list + EP start location + EP end location + PTS). The streamer knows the 
application, i.e. the streamer is able to find the EPs (start, end and PTS) 
during recording (and playback) due to the implemented stream parser- 

The various application (application = STB) types are listed vertically: 

• simple STB: the application doesn't know the existence of streamer 

• STB sends EP list after record.: the application knows that a streamer 
records the sent application packets. After recording of a take (SOB) the 
application sends a list of EPs (EP start ATS + EP end ATS + PTS) to the 
streamer. 

• STB sends EPs during record.: the application knows that a streamer 
records the sent application packets. During recording of a take (SOB) the 
application sends parallel (e.g. via an isochronous channel) EPs (EP start 
ATS + EP end ATS + PTS) to the streamer. 



« 



One Entry Point consists of 4 information: 

• coarse: coarse list. The list describes the SOBUs which have an EP 

• fine: fine list. This list describes the unambiguous location of the EP either 
as APAT or as sector number + application number inside this sector 

• last: fine list of the last application packet which belongs to this EP. It's also 
a list of the unambiguous location of each EP either as APAT or as sector 
number + application number inside this sector 

• PTS: list of PTS*. Each EP has exact one PTS 

The point stream means EP mart^s inside the stream. If "Vos", then the stream 
contains additional information for the streamer to detect the application 
packets which contain an EP start or an EP end. 
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The invention concerns a method and an apparatus for itnple- 
menting trickplay modes in a data stream recorder • 

The following abbreviations are used in the description: 
5 DVD: digital versatile disc, LB: logical block, RBN: rela- 
tive byte number, RBP: relative byte position, RLBN: rela- 
tive logical block number, STB: set top box, TOC: table of 
content, SCR: system clock reference, SOB: stream object, 
DVD RTRW: DVD realtime rewritable, PES: packetised elemen- 
10 tary stream, PTS: presentation timestamp, DTS: decoding 
timestamp, ATS: application, timestamp. 

Stream recording assumes an application device, e.g. a set- 
top box, connected to a DVD Streamer. Both devices are con- 
nected via e.g. an IEEE1394 (lEC 611883) interface including 

15 transmitting and receiving firmware. 

Fig- 1 shows a simplified block diagram of a settop box AD 
and a Stream recorder device STRD. AD interacts via an in- 
terface IF, e.g. an 1EEE1394 interface, with STRD. AD sends 
its data via output buffering & timestamping handling means 

20 BTHOAD to IF and receives from IF data via input buffering & 
timestamping handling means BTHIAD. A streamer STR within 
STRD sends its data via output buffering & timestamping han- 
dling means BTHO to IF and receives from IF data via input 
buffering & timestamping handling means BTHI. 

25 Instead of an IEEE1394 connection any other network like the 
Ethernet or the Internet can be used. 

Instead of a settop box any other data stream source can be 
used, e.g. a DVD player or a PC or Internet receiver. In 
30 that case ANT and TU is replaced by e.g. an optical disc and 
a pickup. 

The DVD Stream Recording system is designed to use rewri- 
table DVD discs for recording existing digital bitstreams, 
3S editing them and playing them back as bitstreams. This sys- 
tem is designed to satisfy the following requirements: 
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• Any packet size is supported as long as it is equal or 
less than 2kByte and is of constant length within a take. 

• A timing mechanism^ i-e. a time stamp is added to every 
broadcast packet to enable proper packet delivery during 

5 playback. 

• To enlarge the fields of applications^ non-real-time re- 
cording should be possible. However, in this case the STB 
has to generate the tiinestamp information. 

• Data allocation strategy and a file system to support 
10 real-time stream recording. 

• Many digital services require Service Information which 
normally is embedded in the real-time stream. To support a 
STB fed by data from a DVD player, the DVD should provide 
additional space, which can be used by the STB to dupli- 

15 cate part of the service information and to add additional 
TOG information. 

• Copy Protection must be supported* In addition, any scram- 
bling performed by the service provider or the STB must be 
kept unchanged, 

20 

User requirements can be grouped into requirements for re- 
cording, requirements for playback, and requirements for ed- 
iting: 

Real-time Recojrding 

25 The system is designed to enable real-time recording of 

digital streams. It allows the user to concatenate record- 
ings, even if those recordings consist of different stream 
formats. If recordings are concatenated, a seamless or 
close-to-seamless playback feature can be achieved, but is 

30 not required- 



Navigation Support 

To support navigation two pieces of information (lists) are 
generated during recording: 
35 1) An 'original' version of a play list. This list contains 
cjuite low level information, e.g. time map or (broadcast) 



-^7 

packet order of the recording. This list is accessible by 
the STB and the content is understood by the DVD streamer as 
well as by the STB. In its original version the playlist en- 
ables the playback of a complete recording. The playlist may 
be accessed and extended after recording by the STB to allow 
raore sophisticated playback sequences. 

2) The second piece of information, a mapping list, is gen- 
erated to support the stream recorder to retrieve packet 
stream chunks (cells), that are described in terms of the 
application domain, e.g. ^broadcast packets' or ^time' . This 
list is owned and understood by the DVD streamer only. 

Content Description 

The system can reserve space which can be used by the STB to 
store high-level TOC and Service Information. This informa- 
tion is provided for the user to navigate through the con- 
tent stored on disc and may contain sophisticated EPd infor- 
mation. The content needs not to be understood by the stream 
recorder. However a common subset of the TOC information, 
e.g. based on a character string, may be useful to be shared 
between STB and DVD, in order to enable the stream recorder 
to provide a basic menu by itself. 

Playback of individual recording and playing all recordings 
sequentially is possible via a play list- 
Player menus foi entry point selection 

The STB can generate a sophisticated menu based on the TOC 
information stored on the disc. A simple menu is generated 
by the streamer itself, e.g. via some ^character' informa- 
tion which is shared by STB and DVD. 

The DVD streamer creates the ''original version' of the play 
list. It can allow extensions and modifications of the play 
list by the STB for more sophisticated playback features. 
The DVD streamer is not responsible for the content of those 
sophisticated playlist (s). 
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The system supports the deletion of single recordings on 
user's request. Preferably the system allows this feature 
under the control of the STB. 
The system may support insert editing. 

5 

Concerning the directory and file structure, the organisa- 
tion of Stream Data and Navigation Data of DVD Stream Re- 
cording is done in a specific way such as to take into ac- 
count the following; 
10 - Any DVD Streamer device has certain requirements to store 
its own housekeeping data or Streamer-specific navigation 
data on the disc. These data are solely for helping the % 
retrieval of recorded data; they need not be understood 
or even be visible to any outside application device AD. 
15 - Any DVD Streamer device needs to coiamunicate with the ap- 
plication device AD it is connected to. This communica- 
tion is as universal as possible so that the maximxam pos- 
sible range of applications can be connected to the 
Streamer, The Navigation Data to support such communica- 
20 tion are called Common navigation data and must be under- 

standable by the Streamer as well as by the application 
device. 

The Streamer device offers to the connected application 
device AD a means for storing its own private data of any ^ 
25 desired kind. The Streamer needs not to understand any of 

the content, internal structure, or meaning of this 
application-specific navigation data. 

A possible directory and file structure is described below. 
30 The files storing the disc content are placed under the 

STRREC directory which is under the root directory. Under 
the STRREC directory the following files are created: 
- COMMON. I FO 

Basic information to describe the stream content- Needs 
35 to be understood by the Application Device as well as the 

Streamer, 
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- STREAMER. I FO 
Private housekeeping information specific to the Streamer 
Device. Needs not to be understood by the Application De- 
vice . 

5 - APPLICAT.IFO 

Application Private Data, i.e. information that is spe- 
cific to the Application (s) connected to the Streamer. 
Needs not to be understood by the Streamer. 

- REALTIME. SOB 
10 Recorded real-time stream data proper. 

Note that except for the files described above, the STRREC 
0 directory shall not contain any other files or directories. 

stream Data include one or more 'Stream Objects' (SOBs) 
15 which each can be stored as a 'Program stream' as described 
in ISO/IEC 13818-1, Systems. 

A SOB can be terminated by a program_end_code . The value of 
the SCR field in the first pack of each SOB may be non-zero. 
A SOB contains the Stream Data packed into a sequence of 
20 'Stream Packs' (S_PCKs) . Stream data can be organised as one 
elementary stream and are carried in PES packets with a 
stream_id. 

In Stream recording, the application performs its ovm pad- 
^ ding so that the pack length adjustment methods of DVD-ROM 

25 Video or RTRW need not to be used. In Stream recording it is 
safe to assume, that the Stream packets will always have the 
necessary length. 

As shown in Fig. 2, a Stream Pack has 2048 bytes and in- 
30 eludes a pack header followed by a Stream PES Packet. A sys- 
tem header may be included in those S_PCKs which are the 
first S_PCK of a SOB. When a system header is included the 
length of the remaining Stream PES Packet content may be 
2010 bytes, and when not included, 2034 bytes. A pack is re- 
35 corded in one LB. 
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Method for implementing trickplay modes in a data stream 
recorder, and corresponding recorder, wherein data entry 
points are added to the bitstream to be recorded and are 
used when replaying, and wherein said entry points de- 
scribe several properties like general information, 
start location list, end location list and presentation 
time stamp list. 

Method or recorder according to claim 1, wherein said 
trickplay modes include fast forward, fast reverse, slow 
motion, single picture step and/or still picture. 
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